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CLAIMS 

1 1. (previously presented) A computer, comprising: 

2 a binary translator programmed to translate at least a segnvcnt of a binar^ representation 

3 of a program from a first representation in a first instruction set aidiiteciure to ^ second 

4 representation in a second instruction set architecture, a sequence of side-effectji in the second 

5 reprcsentulion differing from a sequence of side-effects in the translated segment of the first 

6 representation, the second representation distinguishing individual memory loafc that arc 

7 believed to be directed to well-behaved memory from niemory loads that are believed lo be 

8 directed lo non-wcll-bchaved memory dcvice(s) ; j 

9 instruction execution circuitry designed, while executmg the second representation, 

10 to identify an individual memory-reference instruction, or an mdividual memory 

1 1 reference of an iiisuuction, a side-effect arising from the memory reference having been 

12 reordered by the translator, the memory reference having beai believed at translation lime to be 

1 3 directed to well-behaved memory but that at execution time is found to referenbe a device with a 

14 valid memory address that cannot be guaranteed to be well-behaved, based at Ipast in part on an 

1 5 annotation encoded in a segment descriptor, and j 

1 6 based in the distinguishing, to identify whether die difference ii^ sequence of side- 

17 effects may have a material effect on the execution of the program; and ■ 

1 8 circuitry and/or software designed to establish program state to a state jquivalent to a 

19 state dial would have occurred in the execution of the first representation, and j:o resume 

20 execution of the translated segment of the program in tlic first instmaion set : 
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1 2. (currently amended) A method, comprismg the step of: j 

2 for memory references generated as part of executing a stream of instructions on a 

3 computer, evaluating whether an individual memory reference of an instruction! references a 

4 device having a valid memory address but thai cannot be guaranteed to be weHjbehaved, based at 

5 least in pari on an oimotation encoded in a segment descriptor, a segment descrjptur being data 

6 for conU-olliiig physical address formation by designating a segment base address, a segment 

7 length, and seftment access control mformation . ; 

i 

3. (original) A method of claim 2, further comprising the step of: j 

if the reference cannot be guaranteed to be well-behaved, re-executing tjie instruction in 
an alternative execution mode. 

4. (previously presented) The method of claim 3, further comprising the step of: 

i 

while translating at least a segment of a binary rcpiesenUliun of a program &om a first 
instruction set architecture to a second instruction set architecture to produce Ine stream of 
instructions, annotating in the produced instructions memory loads that are believed to be 
directed to well-behaved memory from memory loads that are believed to be djrected to non- 
well-behaved memory. | 

i 

5. (original) A method of claim 2, further comprising the step of: j 
for memory references generated as part of executing a stream of instructions on a 



computer, evaluating whether an individual niciuyry reference of an instructioi[ has been 
reordered relative to oihcr side-efft 
program of the memory reference. 



reordered relative to oihcr side-effects in a raannta: Uiat materially alters the exicution of a 



6. (pi-eviously presented) The method of claim 2, further comprising the step of: 
if the i^erence cannot be guaranteed to be well-bchaved» rolling back the state of the 
instruction stream to a prior state, | 
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1. (previously presented) The method of claim 6, wherein 

1 

the rolling back step is initiated when an exception occurs in an object pjrogram generated 
by binary translation from a reference implementation source program. \ 

i 
1 

8. (original) A method of claim 6, further comprising the step of: ' 

resuming executing from the rolled back slate, the resumed execution executing a precise 



side-effect emulation of the reference implementation. 



9. (original) A method of claim 2, wherein the device having a valid n^mory address 

i 

has an address in an I/O space of the computer. \ 

10. (previously presented) 'llio method of claim 2, further comprising Evaluating an 
annotation embedded in the tnstiucliun to determine whether the reference to tlje device thai 
cannot be guaranteed to be well-behaved is to raise an exception. j 

1 1 . (previously presented) The method of claim 2, further comprising {he step of: 

in circuitry embedded in address translation circuitry of the computer, eyaltuting whether 
the reference to the device that carmot be guaranteed to be well-behaved is to r^ise an exception. 

i 

12. (previously presented) The method of claim 2, wherein the segmei|t descriptor is 

i 

stuicd in a sc^iicul register* 

13. (original) A method ofclaira 2, further comprising formmg the segment descriptor 
by copying another segment descriptor, and altermg the annotation. 
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1 14, (currently amended) A computer, compiising: 

2 instruction execution circuitry deigned to evaluate, based at least in pan on an 

3 annotation encoded in a segment descriptor, a segment descriptor being data foj; controlling 



4 physical address formation by designating a segment base address, a segment lijn£th> and 

5 segment access control informatioiu whether an individual memory-reference instruction, or an 

6 individual memory reference of an instniction, references a device with a valid ^emory address 

7 that cannot be guaranteed to be wcll-bchavcd. j 

15. (original) A computer of daim 14, further comprising: ! 

binary translator software programmed to generate the mcmory-referen(|e instruction. 

I 

16. (original) A computer of daim 15, wherein tlie binary translator is jfurther 
prugnunmed to annotate the memory-reference instmction with an indication of whether the 
memory-reference instruction is likely or unlikely to reference well-behaved memory. 

17. (previously presented) Thecomputerof claim 14, fiirther comprising: 

a translator progranmicd to translate at least a segment of a source program into an object 
program, wherein a sequence of side-effects in the object program differs from ja reference 
sequence of side-effects in the source program; and 

circuitry and/or software designed to intervene during an execution of t^c object program 
on the computer to establish a program state equivalent to a state that would haVe occurred in the 
reference sequence, and to rcsiunc execution of the program from the established slate in an 
execution mode that reflects the reference sidc-cffcct sequence. | 

18. (original) A computer of claim 14, wherera: j 

code in a preamble of a program unit embracing the mcmory-rcfcrcncc Instruction 
establishes a state of the instruction execution circuitry, the instruction execution circuiu^y 
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UesigDcU lo raise an excepUon based on an evaluation of both the state and the evaluation of the 
reference to the device. ! 

19. (original) A computer of claini 14, further comprising circuity to raise an exce^^^ 
based on an evaluation of both an annotation embedded in the instruction and i hQ evaluation of 
the reference to the device. 

t 
( 

20. (original) A computer of claim 14, further comprising circuitry in 4n address < 

i 

translation path to raise an exception of a computer based on the evaluation of t}ie reference to 
ihe device, 

21 . (original) A computer of claim 14. further comprising circuitry to ijaisc an exception 
based on an evaluation of both a segment descriptor and the evaluation of the reference to the 
device. 

1 22. (currently amended) A method, comprising the steps of: 

2 while translatmg at least a segment of a binary representation of a progiiam from a first 

3 instruction set architecture to a second representation in a second instruction se| architecture, 

4 distinguishing individual memory loads that are believed to be directed to well-ibehaved memory 

5 from memory loads that are believed to be directed to non-well-behaved memory device(s); 

6 while executing the second representation, identifying a load diat was believed at 

7 translation time to be directed to well-behaved memory but thai uL cxeailiou tiipe is found to be 

8 directed to non-well-behaved memory, based at least in part on an amiolation encoded in a 

9 segment descriptor, and aborting the identified memory load , a segment descriptor being data for 

10 controlling physical address formatipn bv designatig)^ a segment base address, t segment length. 

1 1 and segjnent access control information : and 

12 based at least in part on the identifying, re-executing at least a portion the translated 



I 



1 3 segment of the program in the first instruction set. | 

j 
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23. (original) A method of claim 22. further comprising the steps of : 
while executing the translation, detecting an ordering of side-effects iha^ differs from the 

reference sequence bf side-effects of ihe binary representation in the first instniption set 

architecture; ! 

establishing the sutc of the translated program to a state equivalent to a state Uiat would 
have occuned in the binary representation in the first instruction set architcctur^; and 

resuming execution of the program from the established state in an cxcqution mode that 

reflects the reference side-effect sequence. i 

I 

I 

24. (original) Amethodof claim 23, wherein the difference of ordering of side-effects 
includes a reordering of two side-effeds relative to each other. 

25. (original) A method ofclaim 23, wherein the difference of orderiii^ of sideneffects 
includes an ehmination of a side-effect by the translating. j 

26. (previously presented) The method of claim 22, further comprisinjs the step of. 
annotating the second representation with an indicaUon of the distinctiin between 

individual memory loaii that are believed to be directed to well-behaved memory from memory 
loads that are believed to be directed to non-wcll-behaved memory. 

I 

27. (previously presented) The method of claim 22, ftiither comprising the step of: 
executing code in a preamble of the second representation to establish ja slate of 

instruction execution circuitry, the insiniction execuUon ciicuilry designed to Iraise an exception 
based on an evaluation of both Ihe state and the identification of loads. i 
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28. (previously presented) The method of claim 22, further comprising evaluating an 
annotation embedded in tlie instruction of the identified load to determine whcljier lo raise an 
exception. ; 

29. (previously presented) The method of claim 22. fiinher comprising the step of: 

in circuitry embedded in address translation circuitry, evaluating whether the instruction 
of the identified lood is to mise on exception. | 

1 30. (currently amended) An apparatas, comprising: ; 

2 a binary translator programmed to translate at least a segment of a binaijy representation 

3 of a program from a first instruction set architecture to a second representation |n a second 

4 instruction set architecture, distinguishing individual memory loads that are believed to be 

5 directed to wdl-bdjavcd memory from memory loads that arc believed to be directed to non- 

6 well-bdiaved memory; and ; 

7 instruction eACCUtion circuitry designed to execute the translated prograjm in the second 

i 

S representation, and to identify, based at least in part un an annotation eiKoded j|n a segment 

I 

9 descripto r, a segment descriptor being data for controlling physical address forjnation by 

10 designating a segment base address, a segment length, and segment access control information . 

1 1 memory loads that were behevcd at translation time to be directed to well-behaved memory but 

12 that at execution time are found to be directed to non- well-behaved memory, and to abort the 

13 identified memory load. | 

i 

31. (original) A^aratusof claim 30, further comprising; \ 
hardware designed to re-executc at least a portion of the translated segi^ient of the 
program in the first instruction set | 
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32. (previously presented) The apparatus of claim 30, wherein: j 

the binary translator is further programmed to produce a sequence of side-effects in Ihe 
second rcpresentation differing from a sequence of side-effects in the translated! segment of the | 
first representation; and j 

the instruction execution circuitry is fuitlicr designed to identify cases djiring execution 
of the second representation in which the difference in sequence of side-effects jmay have a 
material effect on the execution of the program, to cstabhsh program state to a ^latc equivalent to 
a state thai would have occurred m the execution of the first representation, and! to resume 
execution of ihe program from the established state in an execution mode that reflects the side- 
effect sequence of the first representation. j 

i 

33. (previously presented) The apparaUis of claim 32. whercm the difference of 
sequence of side-effects includes a reordering of two side-effects relative to ea<jh other. I 

34. (previously preseniedy The apparatus of claim 32, wherein the dift^rencc of 

sequence of side-effects includes an elimination of a side-effect by the translati^, ! 

! 
s 

35. [previously presented) The apparatus of claim 30, further corapri.«|ng the step of: 
annotating the second representation with an indication of the distincli(|n between 

individual memory loads thai are believed to be directed to well-behaved raemLry from memory 
loads that are believed to be directed to non-well-behaved memory. ! 

I I 

36. (original) A apparatus of claim 30, wha^in the dence having a v^id memory 

address has an address in an I/O space of a computer. j 

1 

37. (previously presented) The apparatus of claim 30, further comprispig evaluating an 
annotation embedded in the insUuction of the identified load to determine whdher to raise an I 
exception. | 
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38. (prcvioasly presented) The apparatus of daim 30» further comprising: 

in circuitry embedded iii address translation circuitry for the instruction execution 
circuitry, evaluating whether the instruction of the identified load is to raise an exception. 

I 

39. (previouRly presented) The apparatus of chum 30, further comprisipg circuitry to 
raise an exception based on an evaluation of both a segment descriptor and the ^valuation of ihe 
reference to non- well-behaved memory. 

40. (previously presented) A method, comprising the steps of: 
translating at least a segment of a source program into an object prograih, the source 

program instructing a reference execution with a reference sequence of side-ef^Cts. the objecl 

program instructing an execution in wliich the sequence of side-effects differs from the reference 

i 

sequence; 

during an execution of the objea program on a computer, detecting a sitle-effcct about to 
be cnmmittcd to processor state in which the differing side-effect sequence ma^ have a material 
effect on the execution of ihe program, and aborting the side-effect; I 

establishing a program state equivalent to a state that would have occurred in the 
reference execution; and , 

resuming execution of the program from the established state in an execution mode that 
reflects the reference side-effect sequence. 



41, (original) A method of claim 4t), wherem the source program is ccjded in a first 

instruaion set architecture, and the object program is coded in a second instruction set 

i 

architecture. I 
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42. (previously presented) Ulie melhod of claim 41. further comprising'ilie steps of: 
evaluating, based at least in part on an annotation encoded in a segment jdescnptor, 

whether an individual memory reference of an instruciion initiated by exccutioil the object 
pixpgiam references a device having a valid tncmory address but that cannot be guaranteed to be 
well-behaved; and 1 
initiating the establishing step based at least in part on the evaluating. | 

i 

43. (previously presented) The method of claim 41, further comprising the step of: 
annotating the objea program with an indication of a distinction betweqn individual 

memory references that are believed to be directed to well-behaved memory frc m memory 
references that are believed to be directed to non-well-behaved memory. 

! 

44. (previously presented) The method of claim 41, furthei comprising the step of: 
executing code in a preamble of the objea program lo establish a state instmction 

execution circuitry, the instmction execution circuitry designed to raise an exception based on an 
evaluation of both the state and the evaluation of individual memory reference^. 

45. (previously presented) The method of claim 4 1 , further comprising evaluating an 
aimotation embedded in the instruction of the individual side-effect to determine whedier to raise 
an exception. 



46. (previously presented) The method ofclaim41,fiinhcrcamprisin|lhe step of; 
in circuitry embedded in address translation circuitry of the computer, ^valuating whether 
the instruaion of the individual side-effect is to raise an exception. ; 



47. (original) A method of claim 41, ftirther comprising the step of: ' 
raising an exception based on an evaluation of both a segment descriptjr and the 
evaluation of the side-effect. I 
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48. (originul) A method of claim 41. further comprising: [ 

evaluating an annotation encoded in a segment descriptor lo determine whedier the 

j 

reference to the non-well-behaved device is to raise an exception. ! 

i 

49. (original) A method of claim 41, further comprising tbrming the s^ent descriptor 
by copying anodier segment descriptor, and altering the annotation. 

50. (original) A method of claim 41, ftirther comprising copying into itcfonned 
segment descriptor a variable indicating an assumed sensitivity of the uanslatiob to alteration of 
the sequence of side-effects, 

I 

51. (original) Amelhodofclaim41. wherein the differenceof ordering of side-effects 
includes a reordering of two side-effects relative to each other. j 

52. (original) A method of claim 41, wherein: 

the establishing step is initiated when an exception occurs in the object program. 



53. (previously presented) The method of claim 41. further comprising the step of: 
resuming executing from the established state, the resumed execution ekecuting a precise 

r 

side-effect emulation of the reference execution. j 

I 

i 

54. (original) A method ofclaim41» further comprising the step of: i 

using a descriptor generated during the translation to establish a pre-ex^eption reference 
state. * 
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55. (previously presented) An apparatus, comprising: ; 

a binary translator programmed to translate at least segment of a progra^ from a first 
representation in a first instmction set architecture to a secx)nd representation irij a second 
instruction set architecture, a sequence of side-effects in the second represemarion differing from 
a sequence of side-effects in the translated segment of the finit representation; ^d - 

instruction execution circuitry and/or software designed to | 

identify cases during execution of the second representation in which the 
difference in sequence of side-effects may have a niatcrial effect on the executijon of the 
program, before commitiing the side-effect lo processor state, and aborting the jside-cf feet; and 
to establish a program state equivalent to a state that v^ould have occurred in the 
execution of the first representation, and to resume execution of the program frpm the 
established state in an execution mode that reflects the side-effect sequence of the first 
represeniaiion. ! 



56. {original) A apparatus of claim 5S, further comprising: j 
annotating the second representation with an indication of the distincticjn between 

individual memory loads that are believed to be directed to well-beliaved mempry from memory 
loads that are believed to be directed to non-well-behaved memory. j 

I 

57. (previously presented) llie apparatus of claim 56. wherein: | 

the instruction execution circuitry is designed to evaluate an annotatiot] embedded in the 

i 

instruction of the identified load to determine whcdicr lo raise an exception. \ 

i 

58. (previously presented) The apparatus of claim 56, fiirther comprising: 

in circuitry embedded in address translation circuitry foi the instruction execution 
circuitry, evaluating whether the instruction of the identified load is to raise aij exception. 
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59. (previously presented) The apparatus of claim 56. further comprising: 
circuitry to evaluate an annotation encoded in a segment descriptor to determine whether 
a reference to a device in non-weli-bchaved memoiy is to raise an exception. \ 



60. (cancelled) ! 

61 . (previously presented) The apparatus of claim 55, wherein the diff^cnce of 
sequence of side-effects includes a reordering of two side-effects relative lo eac^i other. 



62. (previously presented) The apparatus of claim 55, wherein the difference of 
sequence of side-effects includes an elimination of a side-effect , ■ 



63. (previously presented) The apparatus of claim 55, wherein the difference of 
scqucnw of side effects results from combining two side-effects in ihe binary tpuislator. 

j 

64. (previously presented) The apparattis of claim 55, wherein: 1 

die establishing is initiated when an exception occurs in the second rcpiiesentation. 

65. (previously presented) The apparatus of claim 55, wherein: ' 

the resumed execution executes a precise side^ffect emulation of the fijrst representation. 
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